Characterizing Implications of Injective Partial Orders

نویسندگان

  • José L. Balcázar
  • Gemma C. Garriga
چکیده

It is known that implications in powerset-based closure systems correspond to Horn approximations in propositional logic frameworks. Here we focus on the problem of implications between injective partial orders. We set up the definitions that allow one to apply standard constructions of implications, and formally characterize the propositional theory obtained. We describe also some experimental applications of our development.

منابع مشابه

On orders induced by implications

In this paper, the orders induced by the residual implications obtained from uninorms are investigated. A necessary and sufficient condition is presented so that the ordinal sum of fuzzy implications satisfies the law of importation with a t-norm $T$. Some relationships between the orders induced by an ordinal sum implication and its summands are determined. The algebraic structures obtained fr...

متن کامل

Course 2BA1: Michaelmas Term 2006 Section 5: Sets and Functions

5 Sets and Functions 1 5.1 Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 5.2 Unions, Intersections and Complements of Sets . . . . . . . . . 2 5.3 Subsets and Power Sets . . . . . . . . . . . . . . . . . . . . . . 4 5.4 The Specification of Sets . . . . . . . . . . . . . . . . . . . . . 6 5.5 Binary Relations . . . . . . . . . . . . . . . . . . . . . . . . . 7 5.6 Congr...

متن کامل

1 The Principle of Mathematical Induction

2 Sets and Functions 10 2.1 Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.2 Unions, Intersections and Complements of Sets . . . . . . . . . 10 2.3 Subsets and Power Sets . . . . . . . . . . . . . . . . . . . . . . 12 2.4 The Specification of Sets . . . . . . . . . . . . . . . . . . . . . 14 2.5 Binary Relations . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.6...

متن کامل

Course 2BA1: Michaelmas Term 2005 Section 2: Sets and Functions

2 Sets and Functions 1 2.1 Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2.2 Unions, Intersections and Complements of Sets . . . . . . . . . 2 2.3 Subsets and Power Sets . . . . . . . . . . . . . . . . . . . . . . 4 2.4 The Specification of Sets . . . . . . . . . . . . . . . . . . . . . 6 2.5 Binary Relations . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.6 Congr...

متن کامل

Espousable societies and infinite matroids

Given a society Γ = (M, W, K), where M , W are disjoint sets and K ⊆M×W , and a matroid T on M , a T-espousal of Γ is an injective partial function E : M → W such that E ⊆ K and domE is spanning in T. The problem of characterizing Tespousable societies is a generalization of characterizing systems of matroids with disjoint bases. Wojciechowski [15] formulated a criterion for a society Γ = (M, W...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007